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CALCULATE M-BIT CRC OF A SUB-MESSAGE 


-41 








EXAMINE EACH BIT OF N = n MOD 2 m - 1 1N ORDER 
FROM THE MOST SIGNIFICANT BIT TO THE LEAST 
SIGNIFICANT BIT, WHERE n IS THE NUMBER OF 
TRAILING ZEROES IN THE CORRESPONDING 
COMPOSITE SUB-MESSAGE 
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FOR EACH EXAMINED BIT OF N, FIELD 
SQUARE THE CONTENTS OF THE 
M-BIT MEMORY LOCATION 


- — 43 








IF THE EXAMINED BIT OF N EQUALS 1, 
ADVANCE THE CONTENTS OF THE M-BIT 
MEMORY LOCATION TO THE NEXT STATE AS 
DETERMINED BY THE GALOIS FIELD DEFINED 
BY THE CRC GENERATING POLYNOMIAL 
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CALCULATE M-BIT CRC OF A SUB-MESSAGE 



CALCULATE X n MOD P(X) USING A LOOKUP TABLE 
WHERE P(X) IS THE CRC GENERATING POLYNOMIAL 
AND n IS THE NUMBER OF TRAILING ZEROES IN 
THE CORRESPONDING COMPOSITE SUB-MESSAGE 



FIELD MULTIPLY THE RESULTS FROM STEPS 50 „ 

AND 51 FIELD DIVIDE BY P(X) DZ 
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DEFINE n TO BE THE NUMBER OF TRAILING ZEROES 

IN THE CORRESPONDING COMPOSITE 
SUB-MESSAGE AND FACTOR n INTO POWERS OF 2 
SUCH THAT n = n/2 + n/4 + ... + 1 



CALCULATE X^ 2 MOD P(X), X^ 4 MOD P(X) 

X MOD P(X) USING A LOOKUP TABLE AND MULTIPLY 
THE RESULTS, WHERE P(X) IS THE 
CRC GENERATING POLYNOMIAL 
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FIG. 9b 



